Можно ли переделать файл питона так, чтобы пользователь мог его запустить не устанавливая питон?
Используй pyinstaller, почитай о нем к примеру тут
Да. Смотрите cxfreeze, например.
Вообще, для таких целей программы чаще пишут на компилируемых языках (вроде c++, pascal), а python - интерпретируемый. Следовательно для распространения ПО нужно таскать интепретатор и набор требуемых модулей (как минимум). И неважно, будет ли это всё "вшито" внутрь exe-шника или установлено в систему отдельно. Поэтому python как и другие интерпретируемые языки больше для, так сказать, "стационарных" систем подходит, вроде веб сайта или какого-то скрипта работающего на сервере.