Выполнить это задание. Какая часть речи "между собой" ?

"Между" - может, в зависимости от контекста, быть или наречием, или предлогом. В данном случае это слово является предлогом.
Слово "собой" - местоимение