Most dictionaries seem to have backhoe as a noun only, but the online Collins English Dictionary and Wiktionary both acknowledge it as a verb also.
Examples of the word in use are fairly hard to find, but there are a few. For completeness I'll add backhoeing as well.