would I start with the I-765 first or the I-130 for my husband who been in US for over 23 years

If you're a US Citizen, you can sponsor your husband for a green card, if and only if he entered the US legally. It doesn't matter if has overstayed for 23 years. You can still sponsor him. There are many forms and many documents that need to be submitted. Consider working with an attorney. Some of us charge a very affordable flat fee for representation for the life of the case. Counsel in any state can represent you.