There are a lot of guitar tab sites out there for Christian music (ChristianGuitar.org for one; here's another: worship music guitar chords), but I have spent a good amount of time looking for guitar notation specifically for Messianic music and can't find much. Here are a few Paul Wilbur songs. If you have links to add, please post a comment. The great thing about the site these songs are on is you can click a different key to transcribe to also, if you hover over a chord, a box will pop to show you the fingering.
For Your Name is Holy (in Em)