Customer 1st Alex Baker Sent me a check for $2450 with my 1st assignment to Walmart Internet

Dummy me and my bank for not making sure the check would clear

- You are half right..Dummy YOU.  Your bank has NO liability in checking or verifying if a check will end up clearing.  This is 100% on YOU the account holder who is presenting the check for payment.  This is why you are also 100% responsible for paying the money back to the bank.  When you present a check it is "presumed" that you know you are presenting a valid check, because if you were presenting a check you think might be a fraud..you are in fact committing Fraud yourself.  Yes, there have been several prosecutions of people depositing fake checks.  

I am sorry, but this is a very common scam and they rely on people's greed..yes greed.  After all did you really think you were going to get paid $200-$300(that is the common amount but yours may have differed) for what is really 1-2 hours worth of work?  But I hear you now..."If this was such a common scam how come my bank didn't know".  The fact is that even though it is common it is still accounts for a miniscule number of the total checks they receive and they are not going to "verify" 10,000 checks to just try and find one bad one.  

But remember even if the funds are available, the check may still be a fraud.  As there are rules that require banks to make the funds available before the check actually "clears", and the scammers know this.

You are right this "company" will never contact you again, and you will  never find them.  Because EVERYTHING they told you was fake.  Every e-mail address or phone number is "anonymous" sites or paid for with Stolen Credit Cards, and the big kicker..they are not even in the US.   They keep these sites and numbers for about a month until the person they stole the card info from disputes the charge and their service is cut off.

Anytime ANYONE you do not PERSONALLY know wants you to deposit a check and send them back even a single penny is a SCAM.  Regardless of what they tell you.  Any call/email/letter you get that demands immediate payment for a debt you don't think you owe and they say you will be arrested you can guarantee it is s acam.  Any "company" that requests/demands payment by a Gift Card it is a scam...or do you always pay  your electricity bill by Amazon Gift Cards?  Again regardless of the reason they give.

Good luck and hope you can work something out with the bank.