More than a million Australians could face fines of more than $300 for not doing one thing amid a major deadline.