1- An UTXO is an output generated by an input in a certain transaction, Once you receive this transaction it becomes your unspend balance in you wallet.
2- The transaction would not be valid, the public ledger won´t accept this transaction because it knows you don´t have enough UTXOs to cover the transaction.
3- The input has to be the same as the output + the fees, so it´s quite simple, to calculate the fee your wallet does the following, Fee= Input - Output.
4- Many adresses and output can result from the same input.