Якою частиною мови є слово все одно?

Стійке поєднання (фразеологізм). Використовується як предикатив або частинка.