"I had a seller message me saying that I only have a landline number, and from May they need mob and email address"

In relation to the email sellers have received and this thread,  the seller  will need an email address or a mobile number

You're correct though in thinking that if one or the other aren't  shown on a parcel and Australia Post refuse to accept the parcel,  you won't receive  anything!