Что бы они ни делали, все зря. (Что ни сделали бы)
Правило дня: Местоимение «что» с частицей «бы» пишется раздельно, если частицу «бы» можно убрать или переставить в другое место предложения.