user13639: I have an Arduino Uno and I am using arduino 1.0.5 IDE. I followed he procedures for bootloading an atmega328P-PU on a breadboard using an Arduino Uno from the link:
https://www.arduino.cc/en/Tutorial/ArduinoToBreadboard
I uploaded the ArduinoISP sketch first, made the connections(using the External Oscillator) and then wired it up. Then, I selected the programmer as Arduino as ISP, selected the board as Arduino duemilanove w/ Atmega328P . Then I selected the correct serial port and clicked Burn Bootloader. I got the following errors:
avrdude.exe: stk500_program_enable(): protocol error, expect=0x14,
resp=0x50avrdude.exe: initialization failed, rc=-1 Double check
connections and try again, or use -F to override this
check.avrdude.exe: stk500_disable(): protocol error, expect=0x14,
resp=0x51

How to solve this issue? Also, can I upload the bootloader directly by using it on the Uno in place of the original chip. If so, how?

user10794: See How to make an Arduino-compatible minimal board.

Also, can I upload the bootloader directly by using it on the Uno in place of the original chip. 

No, a blank chip cannot install its own bootloader. You use a second chip. My page above describes how to do that. An alternative is a stand-alone ICSP programmer, which can be purchased for around $20. The tutorial page you linked uses your Uno as a stand-alone programmer.
I think my method of using a Uno as a programmer is easier, frankly. 

13639: <p>I have an Arduino Uno and I am using arduino 1.0.5 IDE. I followed he procedures for bootloading an atmega328P-PU on a breadboard using an Arduino Uno from the link:</p>

<p><a href="https://www.arduino.cc/en/Tutorial/ArduinoToBreadboard" rel="nofollow">https://www.arduino.cc/en/Tutorial/ArduinoToBreadboard</a></p>

<p>I uploaded the ArduinoISP sketch first, made the connections(using the External Oscillator) and then wired it up. Then, I selected the programmer as Arduino as ISP, selected the board as Arduino duemilanove w/ Atmega328P . Then I selected the correct serial port and clicked Burn Bootloader. I got the following errors:</p>

<pre><code>avrdude.exe: stk500_program_enable(): protocol error, expect=0x14,
resp=0x50avrdude.exe: initialization failed, rc=-1 Double check
connections and try again, or use -F to override this
check.avrdude.exe: stk500_disable(): protocol error, expect=0x14,
resp=0x51
</code></pre>

<p>How to solve this issue? Also, can I upload the bootloader directly by using it on the Uno in place of the original chip. If so, how?</p>
 10794: <p>See <a href="http://www.gammon.com.au/breadboard" rel="nofollow">How to make an Arduino-compatible minimal board</a>.</p>

<blockquote>
  <p>Also, can I upload the bootloader directly by using it on the Uno in place of the original chip. </p>
</blockquote>

<p>No, a blank chip cannot install its own bootloader. You use a second chip. My page above describes how to do that. An alternative is a stand-alone ICSP programmer, which can be purchased for around $20. The tutorial page you linked uses your Uno as a stand-alone programmer.</p>

<p>I think my method of <a href="http://www.gammon.com.au/bootloader" rel="nofollow">using a Uno as a programmer</a> is easier, frankly. </p>
