Generally they mean the same thing - restrictions on what you can or cannot do. Legislation and regulations are rules issued by the government (city, state, nation). They give restrictions on companies or individuals, and apply anywhere in the jurisdiction.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.