Кто имеет право уволить главу сельского поселения, являющегося младшим лейтенантом, из Министерства обороны Российской Федерации, и в какие сроки это должно произойти?

Командир в/ч, где он служит.

с кем подписал контракт, туда и писать о расторжении этого контракта... срок также должен быть прописан

Контракт не подписывал, является мобилизованным

пишет рапорт нач. в/ч., командиру, где проходит службу и прикладывает к нему документ об избрании его главой поселения.