Какое минимальное основание должна иметь система счисления если в ней могут быть записаны числа 403, 561, 666, 125

Семь. Минимальное основание на единицу больше самой большой использованной в записи чисел цифры. В Вашем случае это шестерка, 6+1=7.