Если вы пришли на работу в первый день, а руководителя нет, то:
нужно подождать руководителя, для того чтобы он вас представил;
нужно попросить кого-нибудь, чтобы вас представили;
самому представляться ни в коем случае нельзя.
нужно представиться самому;