Сегодня я получил предложение о работе с ноября этого года, работодатель желает уже сейчас подписать контракт, а у меня сомнения успею ли я до ноября уладить все бюрократические моменты, чтобы выйти на работу.

пропишите все закавыки в договоре. типа, что начало трудовой деятельности с 1.11. но не раньше получения док-та об образовании и разрешения на работу. что в случае если разрешение на работу а также док-т об образовании не будет получен до 31.12. то договор анулируется без претензий с обеих сторон. ну или что-то типа того. это вам с фирмой надо обсудить.

Еще вопрос: может ли студент, сдавший master thesis, но еще не получивший диплом/оценку, работать 40 часов в неделю на student job?

у вас в визе разве нет ограничения на кол-во часов/дней сколько вы можете работать? по 40 часов в неделю вы свой контингент часов очень быстро израсходуете, тем более если еще и до этого работали. пока другую визу не дадут, то по идее остается все тоже ограничение.