Надбавку за сверхурочную работу нужно выплачивать дважды в месяц

Если сотрудник трудится в условиях, отклоняющихся от нормальных (в режиме совместительства, сверхурочно, в ночное время, в выходные и/или праздники), то причитающаяся ему надбавка выплачивается том же порядке, что и основная зарплата.

Источник: Письмо Минтруда от 18.04.17 № 11-4/ООГ-718

По действующим правилам, заработная плата выплачивается не реже чем каждые полмесяца. Причем  зарплата за первую половину месяца (кроме февраля) должна быть выдана с 16 по 30 (31) число текущего периода, за вторую половину – с 1 по 15 число следующего месяца. Первую половину февральской зарплаты нужно выдать не позднее 28 числа (29 числа, если год високосный).

Соответственно, если сотрудник работал в «аномальных» условиях в первой половине месяца, то надбавку ему выдать нужно уже в аванс.