Правильно
Воздаться – является глаголом, употребленным в неопределенной форме. Чтобы проверить, нужен ли мягкий знак в суффиксе глагола, к слову следует задать вопрос «что сделать?». Поскольку вопрос пишется с мягким знаком, то эту букву следует писать и в глаголе.
Каждому должно воздаться по делам его.
Сторицей должно воздаться тебе за твою заботу.
Всем грешникам должно воздаться за грехи их.
Неправильно
Воздатся, воздатьца, воздацца.