Запятую можно поставить.
Запятая и тире в этом предложении не нужны.
Если вставные конструкции выделяются при помощи тире, их не нужно дополнительно выделять запятыми. При этом запятые могут ставиться по условиям контекста (на своих основаниях). Запятая предшествует тире.
Пунктуация корректна.
Знаки препинания расставлены верно.
После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится, так как союз тесно примыкает к следующему за ним вводному слову. Однако запятая возможна при интонационном выделении вводных слов. Окончательное решение принимает автор текста.
Обычно обороты с производными предлогами в начале предложения не обособляются. Чтобы более точно сказать, нужны запятые или нет, необходимо знать все предложение. Условия обособления описаны в «Справочнике по пунктуации».
Правильный вариант: С нашей стороны внесены изменения в форму бронирования.
Вводное слово и обстоятельство имеют разные значения. Если речь идет о договаривающихся сторонах (в тексте договора) - какое же это вводное слово?