Current version of Telegram for OSX can't be started hidden on startup. This simple AppleScript solves that.
run application "Telegram" tell application "Finder" set visible of process "Telegram" to false end tell
Save as Application and attach it to login items preference pane