У меня есть скрипт, который можно запустить с параметром, который будет доступен в sys.argv (например “python 1.py 123”). Если если я упакую скрипт в экзешник через сабжевые утилиты, смогу ли я как-то запускать их с параметром, как и раньше?

Да,можешь,работать будет как и с простым скриптом.
Только не делай поспешных выводов если вдруг не будет работать,возможно просто при сборке exe не были удовлетворены зависимости