Если записываться на подачу Non-O визы в Куала-Лумпуре, нужно ли будет потом заранее через сайт записываться на получение? Или можно будет без записи прийти в день, который скажут?

Скажут на следующий день. Без записи ничего не получится. На всякий случай закажите получение на два разных номер телефона на 2 дня подряд. Это будут вторник и среда, если подаётесь в понедельник, например.