香港政府处理越南船民的遣返问题主要通过以下几个步骤：
与越南政府接触：香港政府在1997年主权移交前开始与越南政府接触，讨论遣返越南人回国的问题[1]。
实施甄别政策：1988年，香港政府实施甄别政策，将进入香港的越南人分为“政治难民”和“船民”，因经济因素进入香港的船民被视作非法入境，需被遣返越南[6]。
扩大本地收容计划：香港特区政府通过实施“扩大本地收容计划”允许难民和船民申请居港权，最终解决了这一问题[2]。
有秩序遣返行动：到1990年代，香港政府开始对越南船民做出有秩序遣返行动，包括自愿遣返，而政府事先也与越南方面达成协议，保证他们回国后不会受到政权迫害[9]。
堵截非法入境：从源头堵截非法入境，是政府全面检讨处理免遣返声请的策略的重要一环。警方与入境处和海关等其他执法部门，经已成立联合调查小组，在過去数月采取一系列行动[12]。
包机遣返：香港特区政府入境处再出招打击假难民，自2014年实施免遣返声请统一审核机制以来，12月28日首度安排包机，大规模遣返68名越南籍非法入境者回越南[14]。
以上步骤展示了香港政府在处理越南船民遣返问题上采取的措施，包括与越南政府协商、实施甄别政策、扩大收容计划、有秩序遣返、堵截非法入境和包机遣返等。这些措施体现了香港政府在处理这一复杂问题上的努力和成果。