Я не из Петропавловска-Камчатского, но могу поделиться опытом аренды авто в других городах. Важно смотреть на рейтинг и отзывы компаний в интернете. Также, лучше выбирать известные фирмы, чтобы избежать проблем. По ценам, сравнивайте предложения разных компаний и учитывайте дополнительные расходы, например, страховку.