在网上认识一个人，给做了一些广告发光字，不给我结账！

我是广告公司的，去年年底 在网上认识一个装修公司的人，给他们做一些广告，当时没有签合同，只是口头协议，当时说是我干完活，就给我们结账，但到现在，他都没有给我结账。他把我Q也删了，电话也拉黑了，请问遇到这种情况我该怎么办呢？现在，我也不知道他人还有没有在我们西安，，总款当时说的是，3千多元，我的这个账还能不能再要回来呢？现在，手里头还有前天我他打电话的通话记录，还有之前的他们负责人的签定确认稿， 还有之前我叫的外协安装工人可以为证，，还有给他们安装的地点，我也知道，现在，他们还在用着我做的广告字，手里头有一些证据！我的这个钱数也不多，向法院如果起诉，法院会不会受理呢？我现在，也不知道他人在哪里，虽然用我的电话给他打不通，但是用别人的电话可以打通，另外，我是在莲湖区，可是不知道他现在哪个区，不知道该向哪个区的哪个法院起诉呢？？我有对方的一些基本信息，联系电话，还有相当真实的证据，证人，这些可以吗？我的这个款还能不能要回来呢？请各位律师帮帮我啊！！如果这件事委托律师代理，是不是都不够代理费呢？？？帮我出个好主意啊！万分感谢啊！