A man was heading off to work in Brisbane CBD when he was allegedly approached by a barefoot man armed with a knife who demanded his car keys.