尋求親子鑑定服務時，應選擇具有省司法廳頒發的司法鑑定許可證的機構，以確保鑑定結果的法律效力。