I think the simplest way for atheists to be perceived as more trustworthy is to be open about their lack of belief in God. There’s a wealth of social psychological evidence that shows contact with members of disliked groups can reduce prejudice. In addition, my own research (published last year in the Personality and Social Psychology Bulletin) has revealed that simply knowing that there are lots of atheists in the world makes atheists seem more trustworthy.