How can I get Hotspot back on my phone

if it's not under settings->mobile data->personal hotspot

then you need to contact your carrier as they would be blocking it

Does "everything" include contacting your cellular provider to determine if your account is provisioned to include tethering (required for the hotspot option to appear)?