Is encrypting multiple message with same key and iv secure for this case? AES256, CBC

IV is sha512 of key.

Ek[random padding | message | random padding]

How much information would be leaked from the use of the same IV &amp; key in this way, assuming the adversary has complete access to the system, design, iv, and all information, the AES Object itself, etc etc, except the key?
If the initial "random padding" is (at least) 16 bytes, this is effectively CBC mode with a random IV.

That's because the initial block of the ciphertext is, with your scheme:

$$E_k( \text{IV} \oplus \text{Random Padding} )$$

which is equidistributed among all $2^{128}$ possible values (assuming Random Padding is equidistributed among all $2^{128}$ possible values independent of the IV).

The rest of the ciphertext is effectively the CBC mode encryption of the rest of the plaintext, with the above equidistributed value as the IV