Чи можливе одночасне присвоєння вищої категорії та звання "старший учитель"?.

Педагогічні звання "старший викладач", "старший учитель", "старший вихователь" можуть присвоюватися педагогічним працівникам, які мають кваліфікаційні категорії "спеціаліст вищої категорії" або "спеціаліст першої категорії" та досягли високого професіоналізму в роботі, систематично використовують передовий педагогічний досвід, беруть активну участь у його поширенні, надають практичну допомогу іншим педагогічним працівникам.

Исходя из ваших слов выходит что могут одновременно аттестовать на высшую категорию и присвоить свание старший учитель?

Так, це можливо.