Оба варианта верны.
У слова гора было значение ‘верх’. Отсюда наречие горе́ ‘вверх’, слова горний ‘находящийся в вышине’, горница ‘комната в верхнем этаже’. Тем самым идти в гору значит ‘двигаться вверх’. Переносное значение выражения лезть в гору ‘добиваться благополучия, служебного продвижения’ фиксируется в XVIII веке. Более позднее распространение фразеологизма идти в гору В. В. Виноградов связывал с проникновением его в разговорную речь из карточного жаргона. Подробнее см. в статье Виноградова.
Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
В данном случае постановка запятой перед словом "независимо от" вариативна.
Это достаточно просто. Нужно сделать словообразовательный разбор:
Правильно: на гору, допустимо: на гору.
