Подойдет ли темно-синий галтук к фиолетовой рубашке? Или какой лучше?

Синий с фиолетовым - не самый лучший выбор. Если не уверены в цветах, подберите ахром (белый, черный и все оттенки серого) , это будет лучше, чем промахнуться с цветом.

серых тонов бери. ко всему подходит.

Если они разные по тону (один светлый, другой темный)

Черный или тёмно-серый. Но никак не синий!