If I had a Writ of Execution filed and my checking acct was frozen, could I open up a checking acct in another bank for direct doposit purposes?

Yes, and if "they" locate it, that will also be frozen IF there is not enough in first account to settle the debt.