В налоговой отказали в принятии Уведомления о составлении промежуточного ликвидационного баланса из-за того, что оно не было заверенно нотариально. При этом Уведомление о принятии решения о ликвидации приняли безо всякого заверения. Что это? Поправки в законе или что? В 129-ФЗ я ничего об нотариальном заверении формы Р15003 не нашла.Расскажите кто в курсе.

Настаивайте на приеме, отказать в приеме документов не имеют право.
Нотариальное удостоверение подписи в данном случае не предусмотрено.

...или просто отошлите его почтой.

Так его(уведомление) рассматривали неделю, а потом выдали решение об отказе...

После выхода 205-ФЗ все уведомления должны быть нотариально заверены, читайте Закон внимательно господа!
Статья 8 Закона № 205-ФЗ:
Внести в статью 9 Федерального закона от 8 августа 2001 года N 129-ФЗ "О государственной регистрации юридических лиц и индивидуальных предпринимателей" (Собрание законодательства Российской Федерации, 2001, N 33, ст. 3431; 2003, N 26, ст. 2565; 2008, N 30, ст. 3616; 2009, N 1, ст. 20) следующие изменения:
2) в пункте 1.2 слова "Заявление, представляемое в регистрирующий орган, удостоверяется" заменить словами "Заявление, уведомление или сообщение представляется в регистрирующий орган по форме, утвержденной уполномоченным Правительством Российской Федерации федеральным органом исполнительной власти, и удостоверяется";