What is the deadline for cash advance to show up in checking account?  A cash advance was done over 30 days ago.  The bank never recieved it?

You should have been on the phone to the credit card company already. They are usually processed within 10 days, and you would have received a statement on it by now. Are you sure it's posted to your card? If it is, you need to call the credit card company and have them put a trace on it.

Call the credit card company immediately and tell them that it didn't show up. If they sent it to the wrong checking account, the sooner they know, the more likely they are to be able to get it back.

It should be within a day or two if not sooner.  Something went wrong.  

No, you don't pay if you didn't receive it.  Talk with your credit card company and tell them the money never arrived and they need to reverse everything including any interest and/or fees.

On a side note, why would you even get a cash advance if you didn't actually need the money for over a month?