Тире нужно: Не жили богато — нечего начинать.
Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Павел и Дмитрий Стельмахи.
Верно.
Корректно: представленный в службу, предоставленный службе.
При адресовании письма одному лицу уместно написание с прописной буквы, при адресовании нескольким лицам - со строчной.