I found the officer at a camp near the Grimling Forest Enterace. As you zone in to TM from Grimling Forest, go right along the wall till you see a vampire camp. I have no idea how often he spawns, but I found him first time I went there outside of a tent. Hope this helps.