The Met Office is warning of major disruption for millions of Scots throughout Sunday.