Television presenter Lorraine Kelly and rugby veteran Chris Paterson have received honours from the Queen.