이런 경우 의뢰비용이 많이 달라지나요?

찾고 싶은 상대방에 대해서 다음과 같은 정보를 알고 있다고 할 때 1. 개명 전 이름 (작년 말쯤에 개명했다고 합니다.) 2. 성별 3. 생년월일 4. 연락처 (현재는 없는 번호라고 뜹니다.) 5. 주소 (제가 모르는 사이에 주소를 바꿨다는 이야기가 있습니다.) 여기서 의뢰인이 상대방의 주민등록번호 뒷자리를 알고 있는지 아닌지에 따라서 의뢰의 비용이나 난이도가 많이 달라질까요?