Оба варианта возможны.
См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Толковые словари русского языка сообщают в статьях о слове стража: встать на стражу чего-либо, но стоять на страже.
Все названные Вами варианты верны.
Запятая нужна.
Это глагол — часть составного глагольного сказуемого.
Встать с левой (не с той) ноги – быть в плохом настроении, в раздраженном состоянии. У многих народов существует поверье, что встать с постели левой ногой – значит провести дурной день. Понятия о правом и левом издавна соединялись с понятием добра и зла.