DD started teething pretty much immediately and popped out 2 teeth at 3.5 months (2 more 2 weeks later). We had the same issues, but she was my first and I was totally clueless and didnt't even consider teething as an issue that early, not even when she went on (what I thought was) a nursing strike. Honestly, we held things for her all the time: teethers, wet washclothes, etc. But fingers were the preferred chew toy and she could bite down HARD!! She could also move her head toward something to chew on so sometimes we could put a toy on her bouncy seat for a mini break. Eventually she could get her hands up there, and then it wasn't long until she could hold things there to chew on.
Good luck... In some ways it's so hard when they're so little; but then I compared how my DD fared teething versus other children who got teeth older, and I do think that in general she was less miserable than the older children were. DD got all her teeth early and quickly, so at least the teething phase was over quickly.