Всего наилучшего - как правильно писать?

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