High-voltage programming of ATTiny13 with AVRISPmkII and avrdude?
Unfortunately the AVRISP MkII cannot perform HV programming. The troubleshooting section of the AVRISP MkII manual (PDF page 27, or item 6 on the HTML version) states that, if it cannot detect the target it may be because:


  The SPI interface on the target is disabled because the SPI fuse is not programmed, and/or RSTDSBL or DWEN fuse is programmed.


The resolution:


  If the ISP interface is disabled by fuse settings, one have [sic] to use another programming interface to reset these fuses. Check the device datasheet for further details on fuse settings and programming interface. STK500 can be used for High Voltage Parallel Programming, and JTAGICE mkII can be used for JTAG programming.


The AVRISP MkII has a 5V power source as a USB device, but does not incorporate a boost converter to supply the required 12V for HVSP.