公海犯罪的处理确实是一个涉及多个法律原则和管辖权的复杂问题。以下是对此问题的详细解答：
一、主要法律依据
普遍管辖原则：
- 对于严重危害国际社会共同利益的特定罪行（如海盗行为、贩奴、非法贩运毒品、劫持民用航空器等），各国均拥有管辖权，无论犯罪行为发生地及犯罪人国籍。
船旗国管辖：
- 船舶在公海上航行时，受船旗国（即船舶所悬挂国旗所属国家）的专属管辖。船上发生的犯罪行为一般由船旗国法律处理。
属人管辖：
- 犯罪人的国籍国基于属人原则，对在公海实施犯罪的本国公民拥有管辖权。
属地延伸管辖：
- 如果犯罪行为对某国产生了重大影响（如犯罪后果涉及该国或针对该国的船舶、公民等），该国可能依据属地原则的延伸来主张管辖权。
二、我国法律的相关规定
根据《中华人民共和国刑法》的相关规定：
- 凡在中华人民共和国船舶或者航空器内实施犯罪行为的，无论其行驶在何处，均可按照我国的法律进行定罪量刑。
- 我国公民在中华人民共和国领域外犯法律规定之罪的，适用我国的法律进行处理。但按照法律规定的最高刑为三年以下有期徒刑的，可以不予追究。
- 如果我国公民在公海上行驶的外籍船舶或者航空器内实施犯罪行为的，我国也有权处理。
- 如果外国公民或无国籍人在公海上行驶的外籍船舶或航空器内，对我国公民实施犯罪行为的，我国同样有权处理。
三、特殊情况与国际司法合作
在实际操作中，公海犯罪的处理可能涉及多个国家的主张管辖权。此时，应通过外交途径、国际司法合作机制（如引渡、司法协助等）来解决管辖权冲突，确保犯罪行为得到妥善处理。
四、总结与建议
公海犯罪的处理需要综合考虑犯罪行为发生的地点、犯罪人和受害人的国籍、犯罪行为的性质以及国际法原则。为了更有效地打击公海犯罪，各国应加强国际司法合作，共同维护公海秩序和安全。同时，对于涉及我国公民或利益的公海犯罪案件，我国应依法行使管辖权，保护我国公民和国家的合法权益。