I had Tingalf arrested before going to Verdistis, so received and completed the quest with Trevor all in the same conversation.
There are no dialog choices where you can get him talking about the quest again? It sounds like you ran into a glitch with the speech options. AFAIK you shouldn't need to bring him any proof; just having Tingalf arrested should be enough.
