在选择尼日利亚公证机构时，应考虑以下几点：

1. 信誉度：选择有良好信誉的公证机构，可以通过网上查询或者向当地商会、使馆等机构咨询，了解公证机构的信誉和服务质量。

2. 认证经验：选择有丰富认证经验的公证机构，可以更加快速、准确地完成认证手续，避免出现不必要的麻烦。

3. 服务质量：选择服务质量高的公证机构，能够提供更加专业和周到的服务，确保认证流程顺利进行。

4. 费用合理：选择收费合理的公证机构，避免出现高收费或者隐形收费的情况，同时也可以通过与多家公证机构比较，了解市场价格。

综上所述，选择尼日利亚公证机构时，应综合考虑以上几点因素，以便选择到合适的公证机构。同时，建议在选择前进行充分的调查和比较，了解市场情况和不同公证机构的优缺点。