Изначальный сценарий "Служебного романа" содержал гораздо больше эпизодов, чем увидел зритель на экране. Эльдар Рязанов в процессе монтажа сократил хронометраж, но некоторые фрагменты исчезли по специфическим причинам, о которых рассказывает автор канала retrogaming.
Вместо показа процесса макияжа в начале фильма планировалась сцена обязательной производственной гимнастики. Режиссер хотел продемонстрировать абсурдность этого советского ритуала, в ходе которого Новосельцев просил у Рыжовой денег на обувь. От съемок отказались, сохранив лишь один рабочий кадр.
Сцена с "воскрешением" Бубликова в сценарии имела продолжение. Герой преследовал перепуганную Шурочку по всему офису, пока не настиг её, после чего она воскликнула: "Ура. Да здравствует живой товарищ Бубликов.". Эпизод даже сняли, но в финальную версию он не попал.
Линия мужа секретарши Верочки претерпела значительные изменения. Первоначально на эту роль пробовался Михаил Светин, однако тандем с Лией Ахеджаковой получился слишком гротескным. Александр Фатюшин, утвержденный позже, был вынужден покинуть проект из-за серьезной травмы глаза. В результате зрители слышат только голос Олега Басилашвили, хотя сам Фатюшин остался в картине в эпизодической роли сотрудника.
Также из картины вырезали почти все сцены с участием Алёны, подруги Верочки, которая должна была обсуждать офисные сплетни на регулярной основе. Аналогичная участь постигла диалог Ольги Рыжовой и Самохвалова об автобусной экскурсии. В нем Юрий должен был отпустить колкую фразу о том, что их возраст уже не предполагает подобных "трясок".
Курьезный случай произошел на съемках сцены, где Олег Басилашвили должен был проехать 100 метров за рулем "Волги". Актер, не имевший навыков вождения, перепутал педали и врезался в киоск "Союзпечать". По счастливой случайности оператор не пострадал, но кадры с машиной решено было не использовать.