Першим тренером Павла був Віктор Мунтян. У чемпіонатах ДЮФЛ виступав спочатку за «БРВ-ВІК» (20 матчів, 2 голи), а влітку 2010 року перейшов до академії київського «Динамо» і провів за нього ще 3 сезони у ДЮФЛ (51 матч, 11 голів).
2013 року закінчив академію киян і був заявлений у структуру клубу. 18 вересня 2013 року дебютував у юнацькій команді київського «Динамо» U-19 в матчі проти однолітків київського «Арсенала» (6:2), вийшовши на заміну на 52 хвилині замість Андря Вацеби. А вже за місяць, 19 жовтня того ж року, вперше з'явився на полі у грі молодіжного складу киян U-21 проти того ж «Арсеналу», замінивши на 92 хвилині Ігоря Харатіна.
У першій команді «Динамо» дебютував 11 березня 2016 року у віці 19 років в матчі Прем'єр-ліги проти львівських «Карпат» (2:1), замінивши на 82-й хвилині гри Дениса Гармаша.
У вереснi 2017 року Оріховський перейшов в одеський «Чорноморець».
До «Колосу» Павло приєднався влітку, перед початком дебютного для ковалівців сезону в УПЛ 2019/20, уклавши з клубом повноцінний дворічний контракт. Перед стартом сезону 2021/22 перейшов до львівського "Руху", де за пів року зіграв всього 5 матчів. У січні 2022 повернувся до "Колосу" та уклав повноцінний контракт.
За юнацькі збірні України зіграв 22 матчі.