Оба сочетания возможны. См. словарную фиксацию.
Если нет зависимых слов, верно слитное написание: за неоказанную услугу (ср.: за не оказанную вовремя услугу).
Лучше: подписаться под заявлением, расписаться на заявлении, поставить подпись в заявлении.
Дополнительные знаки препинания не требуются.