Sprawa bardzo prosta - najpierw rozmawiasz z powiatowym dokąd chcesz się przenieść, żeby w ogóle było gdzie a potem ugadujesz to ze swoim. Jeśli są zgody obu powiatowych wojewódzcy raczej nie robią problemu. Dokumenty składasz u siebie w komendzie (najlepiej z podpisami obu powiatowych, tak najwygodniej) i potem czekasz tylko na decyzję KG (oczywiście dowiadując się na bieżąco co się dzieje w KW, sprawę prowadzi KW, która Cię "puszcza". Potrzebujesz dwóch dokumentów - jeden wynika z ustawy o PSP (wniosek o przeniesienie, wzór aktualny powinieneś dostać w kadrach, ja znalazłem jak się przenosiłem w internecie tylko aktualną podstawę prawną wstawiłem, na tym składają podpisy komendanci) a drugi dokument to raport do KG, w którym motywujesz dlaczego KG powinien przychylić się pozytywnie do Twojego wniosku.
Co do meldowania - meldunek w sprawie przeniesienia służbowego jest jak najbardziej prawidłowy.