Уважаемые коллеги!
Для внесения изменений в тр.кн. действительно достаточно соответствующих документов, однако для внесения изменений в ведомости бухгалтерские и в личные дела все же необходим приказ и основанием для издания приказа действительно является заявление.
И еще хочу обратить ваше внимание на формулировку в приказе. Приказом руководитель компании не можем "изменить фамилию", т.к. фамилию меняют в другом месте и на основании других документов. Приказом руководитель дает указания соответствующим специалистам (гл.бух и ОК) внести изменения в соответствующие документы.