How can I install Budgie-SOLUS and create new MBR?

Try the following steps, exactly:

  1. Boot with a Linux Live installer.

  2. Use GParted to create a new MBR partition table:
    From ‘Device’ in the toolbar, select ‘Create new partition table’
    Make sure you select ‘msdos’ (BIOS/MBR).

  3. Do NOT create any partitions or attempt to format anything. Do not use GParted for anything other than creating the new msdos partition table. Any needed actions should be performed by the Solus installer as a part of installation.

  4. Save the newly created partition table.
    There should be a green tick when done.

  5. Close GParted, and shut down you computer, completely.

  6. If you have a second disk in your machine (apart from the one you wish to install Solus to), turn off the computer’s power (from the wall), and disconnect that second disk. When done, turn on the wall power again.
    If there is no second disk, ignore this step.

You should now have a clean slate.
The disk is ready for an BIOS/MBR-based OS (only).
Solus install should create partitions and perform any formatting needed; perhaps automatically, depending on the options you choose.
When you boot the Solus DVD/USB, it must boot in Legacy mode (BIOS/MBR).

  1. Boot with the Solus installer DVD/USB.
    Follow prompts and configuration steps to install Solus.

If this procedure fails to result in a bootable system:

a) You are likely doing something very wrong.
b) You possibly missed a step while setting it up.
c) Perhaps there is an issue with the ISO/DVD/USB installer.
d) A miriad of other possibilities.

  1. Contact Solus for further assistance. Help/Forum/Wiki etc.

I have nothing more to offer. Good luck.