Посольство дало запись на нотариально действие только на май. Может кто-то сталкивался не могут ли на пораньше перенести?

Можете им написать, если предоставите достаточно веские обоснования переноса на раньше - могут пойти на встречу.

Встаньте в лист ожидания. Часто выпадают случайным образом слоты в недалеком будущем.