はじめして seems to be answered above, I think that's correct, so let me move on next.
よろしく is informal. I usually would not use this to strangers.
よろしくおねがいします is not too formal to me.
I would say it's very common, so I use this most often to strangers, even if they are older than me.
Then what is a formal way of saying it is that it might be よろしくおねがいもうしあげます. This one is a little too formal to me. I would be confused about how to react, in a way, if a stranger says this to me on itakli because it sounds like a business setting or a formal setting.
こんにちは。はじめして。Cyrisといいます。どうぞよろしくおねがいします。
This is only one example. Also you can add more personal information of you like where you live, what you do, etc. Cyrisと申します and よろしくおねがいいたします are also OK. Sounds more foral though.
How other Japanese people feel would vary, so this is my personal opinion.